def f(s):
    st=['0']*(len(s)+1)
    idx=-1
    for i in s:
        if idx<0:
            idx+=1
            st[idx]=i
            continue
        if i=='(' or i=='[' or i=='{':
            idx+=1
            st[idx]=i
        if i==')':
            if idx<0 or st[idx]!='(':
                return False
            else:
                idx-=1
        if i==']':
            if idx<0 or st[idx]!='[':
                return False
            else:
                idx-=1
        if i=='}':
            if idx<0 or st[idx]!='{':
                return False
            else:
                idx-=1
    return True
print(f('(())'))